213
4
5
1
0
0
1
19
4
0
1
4
7
107
0
172
5
15
13
0
13
11
25
13
22
0
4
6
2
131
272
0
146
85
38
68
201
78
37
194
1
24
87
0
1
0
3
0
2
12
57
120
47
15
10
20
9
41
21
322
2
518
178
186
601
129
6
10
25
15
243
22
126
39
1431
100
12
149
4687
469
60
291
64
8
12
1
22
5
6
57
13
389
23
138
136
96
36
529
10
14
13412
189
37
94
17
0
0
3
22
6
0
0
5
5
12
4
264
1
18
0
20
16
0
26
16
40
0
7
11
8
200
323
0
65
259
29
73
239
170
57
207
11
59
50
7
31
5
16
2
0
11
27
58
34
18
3
6
39
40
22
421
7
848
241
180
942
221
22
2
52
96
52
33
138
14
1736
52
3
79
8053
888
78
405
98
6
11
0
18
0
5
110
22
431
34
9
186
124
24
303
37
0
20307
148
3
6
4
0
1
0
21
4
0
8
1
15
72
0
253
3
26
7
10
9
5
22
24
62
10
30
32
27
167
372
0
83
461
49
26
306
215
25
285
3
13
53
3
10
5
31
5
0
53
54
64
57
16
54
42
16
49
9
160
42
555
170
309
1001
159
40
5
60
108
97
62
147
83
1543
99
13
67
6304
625
109
303
104
4
24
2
42
1
7
110
85
380
21
40
111
173
22
348
18
5
17154
133
0
5
42
0
2
3
9
22
0
3
1
24
48
6
204
0
20
7
1
26
5
13
9
9
0
5
2
49
106
196
0
79
120
28
7
176
44
25
200
1
0
31
4
1
0
12
0
1
10
34
27
53
11
0
40
184
74
9
157
2
363
84
288
310
74
3
1
19
59
73
11
58
15
1401
82
16
162
4164
425
20
291
35
5
6
16
22
1
0
103
17
258
5
47
142
58
30
137
7
1
14624
126
0
11
2
0
0
1
4
2
0
1
0
6
49
1
148
0
22
5
16
82
0
17
8
20
0
7
1
3
112
183
0
70
220
45
7
76
66
36
122
4
6
181
2
0
0
24
0
0
45
19
60
46
74
14
91
10
86
12
146
3
378
50
112
424
102
7
0
15
20
40
14
25
27
525
42
19
37
3449
173
68
119
26
7
3
0
17
1
4
28
11
348
14
66
106
32
27
117
4
5
6448
73
0
11
0
0
0
0
17
8
0
0
0
5
54
0
196
2
39
0
4
21
6
11
12
35
0
12
15
3
93
245
0
87
317
36
22
160
72
31
209
17
0
23
0
89
0
2
0
0
7
25
39
28
19
15
12
9
53
48
186
5
490
229
164
553
123
3
5
37
50
27
25
51
18
1315
38
2
35
3527
332
63
222
29
7
11
2
10
0
1
26
14
532
24
14
155
106
6
242
12
5
12562
31
4
37
38
0
0
2
14
0
0
0
2
2
40
0
151
1
19
1
16
148
103
28
22
31
0
9
13
8
146
305
0
36
182
30
18
249
186
30
185
1
7
35
20
1
0
4
0
1
2
21
54
26
19
3
29
10
37
9
182
2
284
90
252
468
142
2
1
15
29
27
71
75
8
1347
93
6
10
4158
303
32
185
27
4
3
0
6
0
8
56
35
208
17
34
130
80
50
168
28
0
9850
96
2
22
2
0
0
1
21
0
0
1
0
8
51
0
248
2
47
1
1
5
4
25
38
46
1
14
5
14
172
234
3
63
159
50
20
148
116
14
255
2
20
33
2
4
0
25
0
0
25
29
60
13
25
3
28
5
20
12
74
4
628
108
158
744
147
16
6
22
87
47
18
90
15
978
61
5
71
3522
386
85
263
89
5
7
0
1
1
3
106
52
317
23
55
147
54
15
242
7
17
12878
89
0
14
5
0
1
0
40
0
1
0
4
7
43
3
206
2
10
5
10
26
1
3
6
34
10
17
10
2
192
199
0
53
89
86
18
272
32
12
73
2
6
97
0
0
34
4
0
0
2
5
27
18
18
8
13
6
13
22
63
10
281
45
48
310
71
7
0
17
32
32
10
68
6
467
30
7
23
2589
312
35
230
37
8
4
12
9
0
15
45
20
291
3
12
108
212
5
180
13
0
10282
31
4
0
0
0
0
0
12
0
0
1
0
0
4
2
27
0
2
1
0
2
0
22
135
4
0
6
13
38
73
48
0
8
39
7
4
43
33
3
85
0
0
6
0
4
3
25
0
0
32
12
4
9
0
1
6
8
29
1
39
0
63
15
42
178
34
2
0
4
0
19
13
20
17
323
39
1
18
1517
138
4
73
37
0
3
0
5
0
0
47
1
65
3
3
26
53
2
45
1
1
4214
7
0
5
17
0
0
0
9
0
0
0
0
1
4
0
19
0
4
0
4
3
1
0
1
19
0
2
2
0
33
94
0
7
21
4
9
40
12
2
70
0
4
8
0
0
0
0
0
0
22
7
3
2
1
0
14
2
0
6
36
1
120
14
35
252
40
5
1
8
0
20
0
4
5
961
9
1
17
1208
115
7
45
24
2
0
0
1
0
1
137
9
50
0
6
40
25
11
23
1
0
4369
79
4
14
1
0
0
7
6
2
0
1
1
7
56
0
260
5
20
13
4
15
13
13
26
36
2
2
45
22
133
211
0
97
130
74
22
124
103
38
190
7
7
89
8
24
2
16
8
0
24
42
45
26
8
0
15
9
62
3
160
3
282
66
113
272
89
1
1
9
5
48
61
53
5
828
60
5
77
5149
425
48
268
40
9
6
1
11
0
2
96
10
288
11
38
119
170
88
322
16
7
12620
345
23
6
0
0
1
5
46
1
5
3
0
23
51
3
234
0
27
5
13
34
5
25
42
29
3
33
13
19
158
306
1
57
346
23
30
142
188
36
292
7
3
58
4
27
8
35
0
8
32
23
187
73
42
8
66
17
61
18
220
17
717
110
170
622
149
19
12
41
23
113
16
78
61
1052
109
20
45
5451
558
49
270
154
6
30
1
39
6
2
116
23
402
17
40
160
61
23
205
11
5
18988
20
7
7
3
0
2
0
11
1
0
0
2
0
19
1
119
1
6
0
3
21
4
18
4
1
0
4
3
0
66
125
0
28
85
64
14
69
33
28
42
1
2
19
1
4
1
1
0
0
5
57
14
15
22
3
9
17
25
23
57
4
291
28
98
460
114
3
1
6
15
39
27
51
5
852
32
1
32
2885
179
27
144
22
4
10
1
6
1
2
104
8
275
4
4
118
16
25
227
0
4
7011
45
0
9
0
0
0
2
9
2
0
0
0
2
20
0
46
0
4
0
0
3
0
4
7
4
0
8
8
2
33
88
0
25
85
8
5
67
45
20
256
2
0
30
0
1
3
1
1
0
7
12
6
21
3
5
35
5
28
12
93
0
157
7
61
171
75
2
2
3
13
9
31
28
33
621
35
4
23
2205
130
27
88
32
1
6
0
11
1
38
59
14
78
8
3
54
65
11
127
2
0
5213
186
0
13
5
0
4
2
30
2
0
42
2
3
61
14
213
1
11
6
14
9
2
13
17
73
1
6
5
18
155
326
0
130
141
36
24
173
163
16
158
1
12
32
42
62
33
155
3
7
130
151
66
26
32
8
33
23
59
46
99
2
515
66
353
686
165
17
5
34
83
97
36
65
41
1054
124
39
150
4377
321
88
240
103
16
25
8
27
1
5
96
14
353
12
42
209
121
2
241
19
1
12604
19
0
0
0
0
0
0
1
1
0
0
0
0
1
0
31
0
0
0
0
1
8
2
2
4
0
0
9
4
13
8
0
2
4
6
0
3
2
0
3
0
0
6
0
0
0
5
0
0
0
0
3
0
21
0
2
0
1
1
1
0
50
1
2
69
31
0
0
4
0
0
0
1
4
56
0
0
2
288
15
3
9
3
0
0
0
0
0
0
37
0
16
1
0
9
1
0
8
0
0
1074
29
4
24
25
0
1
9
3
4
0
0
2
0
11
0
81
3
21
0
1
56
3
16
18
33
4
13
7
8
129
198
0
51
243
13
5
97
114
23
136
1
10
20
0
1
2
13
0
0
27
13
21
23
12
18
87
6
49
9
90
3
295
105
91
466
98
5
5
30
33
19
15
23
9
826
58
6
29
4514
333
57
148
92
3
10
1
7
0
1
60
7
558
0
42
118
66
5
141
3
9
8679
185
4
27
3
0
1
0
7
1
0
3
4
27
127
1
607
0
35
11
7
32
9
28
24
73
8
20
40
43
250
429
1
143
278
83
48
310
203
90
400
19
160
107
4
7
0
122
0
0
32
150
117
115
52
8
67
22
81
25
470
21
757
163
164
1077
345
24
10
41
67
118
53
141
62
1917
76
15
67
9182
922
107
381
128
17
29
3
25
4
15
148
13
552
17
88
180
156
45
492
6
5
26132
43
1
14
3
0
0
0
19
5
0
1
2
4
41
2
120
4
63
7
15
19
1
3
10
24
0
1
16
7
160
267
2
89
153
33
10
311
289
77
365
0
19
43
1
1
0
2
0
0
32
4
16
23
23
0
33
15
38
77
101
9
535
181
126
464
131
3
8
51
46
33
27
49
22
862
25
5
42
4530
548
62
222
130
3
10
0
17
1
7
182
22
439
11
45
106
96
29
214
1
5
13900
53
3
3
0
0
0
0
2
1
0
0
0
0
10
0
42
0
8
0
0
3
0
4
3
1
0
2
1
48
31
96
0
50
114
15
23
38
34
14
23
12
0
11
4
7
2
47
0
0
6
10
10
18
17
0
9
7
22
1
4
0
147
28
29
130
35
1
0
8
9
14
2
6
6
565
19
1
24
1301
113
2
28
29
5
1
0
2
0
1
20
2
102
5
2
29
18
19
55
0
0
3261
24
0
6
0
0
0
0
1
1
0
0
4
0
9
0
14
0
11
0
1
3
6
1
1
2
0
6
2
1
15
31
0
8
14
2
9
41
8
14
38
0
0
21
0
0
0
3
0
0
16
8
0
2
0
5
33
1
0
7
13
0
100
20
28
209
17
1
0
6
3
17
6
34
0
341
45
4
8
1548
66
11
35
18
1
3
0
6
0
0
52
8
115
4
8
80
40
6
66
2
0
2591
107
1
22
36
0
0
6
29
4
0
4
2
3
52
0
232
0
72
7
9
63
4
20
17
39
0
9
12
2
179
571
8
83
291
49
27
197
105
52
140
3
13
50
0
7
0
39
1
3
7
78
11
21
53
5
74
44
86
61
315
14
544
171
116
366
194
1
16
28
21
36
25
25
23
730
94
4
51
3858
439
276
359
112
6
3
0
1
0
5
53
39
312
15
30
233
146
39
414
5
4
11716
5
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
1
0
0
0
0
0
0
0
0
0
4
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3
1
0
0
0
0
0
0
0
0
184
0
0
0
110
1
0
0
0
0
0
0
0
0
0
48
0
8
0
1
0
3
0
0
0
0
404
2
1
15
0
0
0
0
1
2
0
3
4
0
18
0
53
0
22
19
0
1
0
7
1
10
0
0
1
0
25
76
0
25
57
25
0
19
9
13
25
0
0
6
1
0
0
0
0
0
1
0
5
0
2
0
1
0
0
0
6
0
601
5
32
137
35
0
0
4
15
1
8
0
0
447
8
0
5
1088
109
22
35
3
0
0
0
1
0
0
96
2
84
0
8
24
6
0
38
1
0
2120
5
0
1
0
0
2
0
0
1
0
0
0
0
1
0
2
0
0
0
4
11
0
0
0
0
0
0
0
0
45
3
0
1
11
0
0
14
0
0
5
0
0
2
1
0
0
0
0
0
1
0
6
4
0
0
2
0
0
1
16
0
24
5
14
60
4
0
0
0
0
0
2
0
4
39
2
0
0
266
13
2
25
1
0
0
0
1
0
0
57
0
34
1
0
28
12
10
4
0
0
959
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
24
1
1
12
0
0
0
0
0
0
0
0
0
3
0
11
0
0
0
0
7
0
1
2
0
0
0
1
0
1
17
0
2
29
3
0
9
30
0
15
0
0
7
0
0
1
2
0
0
0
7
10
5
1
0
0
1
0
0
3
1
84
7
9
107
40
0
0
0
6
0
7
7
4
67
4
0
1
551
58
16
11
2
0
0
0
1
0
0
6
6
81
19
2
19
6
0
69
0
0
719
2
0
1
0
0
0
1
0
0
0
0
0
0
2
0
2
0
0
0
17
0
1
0
0
0
0
0
0
0
0
0
0
0
15
0
0
4
1
10
0
0
0
2
0
0
1
3
0
0
1
0
5
0
0
0
0
0
0
0
0
0
13
0
6
21
19
0
0
0
1
0
2
10
1
47
0
0
0
375
20
5
7
0
0
0
0
0
0
0
16
1
0
1
0
0
1
0
1
0
0
506
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
6
0
0
0
0
0
0
2
0
1
0
0
0
0
0
23
0
1
0
1
0
0
8
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
23
0
2
31
8
1
0
0
0
0
0
0
11
73
0
1
0
118
10
6
1
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
9
0
2
331
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
44
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
1
0
8
54
0
0
1
0
0
0
0
0
12
0
0
4
73
3
0
1
0
0
0
0
0
0
0
0
0
1
3
0
0
0
0
7
0
0
225
3
2
6
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
1
0
0
0
1
0
0
0
0
0
35
0
1
20
0
0
3
4
0
4
0
0
4
0
3
9
7
1
0
4
0
9
4
0
0
0
0
0
0
0
0
33
0
2
52
2
0
0
0
0
1
0
2
10
66
0
0
3
138
17
1
6
0
0
0
0
0
0
0
0
0
11
9
0
0
2
0
10
0
0
118
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
11
0
3
0
0
1
0
0
0
3
0
10
0
0
0
57
7
0
1
0
0
0
0
0
0
0
1
0
3
0
0
1
0
0
4
0
0
136
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
1
0
0
0
0
0
0
9
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
2
13
2
0
0
0
0
0
0
0
0
12
1
0
0
49
0
4
0
0
0
0
0
0
0
0
1
0
5
5
0
0
0
0
5
0
0
60
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
3
3
6
0
0
0
0
0
0
0
0
6
0
2
0
64
0
1
3
2
0
0
0
0
0
0
2
0
0
0
0
3
0
0
0
0
0
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
1
13
0
0
9
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
0
0
2
1
0
0
0
0
0
0
0
0
5
0
0
0
61
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
3
0
0
18
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
3
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
2
1
0
0
140
1
1
1
0
0
1
0
1
0
0
91
0
8
0
0
0
1
0
1
0
0
82
